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1 Session 24: software tools: A portable debugger for parallel and distributed programs 
Doreen Cheng, Robert Hood 

November 1994 Proceedings of the 1994 ACM/IEEE conference on Supercomputing 

Full text available: ^) pdf(996.90 KB) Additional Information: full citation , abstract , references , citings 

We describe the design and implementation of a portable debugger for parallel and 
distributed programs. The design incorporates a client-server model in order to isolate non- 
portable debugger code from the user interface. The precise definition of a protocol for 
client-server interaction facilitates a high degree of client portability. Replication of server 
components permits the implementation of a debugger for distributed 
computations. Portability across message passing implementations is achie ... 

2 Experiences with building distributed debuggers 

Michael S. Meier, Kevan L. Miller, Donald P. Pazel, Josyula R. Rao, James R. Russell 
January 1996 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 

Full text available: ^| pdf(1.34 MB) Additional Information: full citation , references , index terms 



A distributed debugger for Amoeba 
I. J. P. Elshoff 

November 1988 ACM SIGPLAN Notices , Proceedings of the 1988 ACM SIGPLAN and 

SIGOPS workshop on Parallel and distributed debugging, volume 24 issue l 

Full text available- f£ jpdf(1.15 MB) Additional Information: full citation , abstract , references , citings, index 
^ terms , review 

We describe a debugger that is being developed for distributed programs in Amoeba. A 
major goal in our work is to make the debugger independent of the Amoeba kernel. Our 
design integrates many facilities found in other debuggers, such as execution replay, 
breakpointing, and an event-based view of the execution of the target program. This paper 
discusses the influence of Amoeba's architecture on the attainability of our goals and the 
desired functionality of the debugger. We also consider su ... 



The p2d2 project: building a portable distributed debugger 
Robert Hood 

January 1996 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 
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A paradigm for distributed debugging 
Nancy J. Wahl, Stephen R. Schach 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Additional Information: full citation , abstract , references , citings , index 



Full text available: 15 3 pdf{81 3.47 KB) 

1 terms 

Three critical problems associated with distributed debugging are controlling the debugging 
process in the absence of a global clock; maintaining transparency so that the debugger 
does not change the order or timing of events, and reproducing an execution sequence to 
be able to verify that a fault has been corrected. A paradigm is put forward that 
successfully addresses these three problems. To demonstrate the feasibility of this 
paradigm, an instantiation has been constructed. A descriptio ... 

Models for visualization in parallel debuggers 
C. M. Pancake, S. Utter 

August 1989 Proceedings of the 1989 ACM/IEEE conference on Supercomputing 

c „, , ui ma eo nam Additional Information: full citation , abstract , references , citings , index 

Full text available: f! q pdf(1.68 MB) ~ — 

i^-^-" terms 

The complexity of parallel programming has stimulated the development of a variety of 
debugging tools. This survey of recent research focuses on debugger visualization systems. 
The effectiveness of such systems is bounded by the degree to which their representations 
of run-time behavior correlate with the language structures used to incorporate parallelism, 
as well as the logical framework adopted by the programmer. Current visualization systems 
are compared with the conceptual models suppo ... 

A bibliography of parallel debuggers. 1990 edition 
Cherri M. Pancake, Sue Utter 

January 1991 ACM SIGPLAN Notices, Volume 26 issue l 

Full text available: 'P )pdf(1.55 MB) Additional Information: full citation , citings , index terms 



8 CORDS: A prototype debugger for Hermes 
David Taylor 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies 
on Collaborative research - Volume 2 

Full text available: ^ pdf(1.10 MB) Additional Information: full citation , abstract , references 

Hemes programs consist of many processes interacting with each other through primitive , 
operations defined as part of the language. Understanding the behaviour of a Hermes 
program, in order to debug it, requires understanding the interactions between processes. 
Other aspects of debugging are little different from debugging in a conventional, sequential- 
programming environment. A debugger prototype has been constructed that provides a 
display of interprocess interactions in Hermes. This paper desc ... 

9 Session 1 .1 : A prototype debugger for Hermes 
David Taylor 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies 
on Collaborative research - Volume 1 

Full text available: ^ pdf(3.16 MB) Additional Information: full citation , abstract , references , citings 

Hermes programs consist of many processes interacting with each other through primitive 
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operations defined as part of the language. Understanding the behaviour of a Hermes 
program, in order to debug it, requires understanding the interactions between processes. 
Other aspects of debugging are little different from debugging in a conventional, sequential- 
programming environment. A debugger prototype has been constructed that provides a 
display of interprocess interactions in Hermes. This paper des ... 



10 Debugging distributed object applications with the Eclipse platform 
Giuliano Mega, Fabio Kon 

October 2004 Proceedings of the 2004 OOPSLA workshop on eclipse technology 
exchange 

Full text available: ^| pdf(244.98 KB) Additional Information: full citation , abstract , references 

Debugging distributed applications is a well known challenge within the realm of Computer 
Science. Common problems faced by developers include: lack of an observable global state, 
lack of a central location from where to monitor possible states, non-deterministic 
execution, heisenbugs, and many others. There are currently many good techniques 
available which could be employed in building a tool for circumventing some of those 
issues, especially when considering wide-spread middleware-induced mod ... 

11 KDB: a multi-threaded debugger for multi-threaded applications 
Peter A. Buhr, Martin Karsten, Jun Shih 

January 1996 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 

Full text available: W\ pdf(991.10 KB) Additional Information; full citation , references , citings , index terms 



12 A bibliography of parallel debuggers, 1993 edition 
Cherri M. Pancake, Robert H. B. Netzer 

December 1993 ACM SIGPLAN Notices , Proceedings of the 1993 ACM/ONR workshop 

on Parallel and distributed debugging, volume 28 issue 12 
Full text available: B p£| pdff 1.17 MB) Additional Information: full citation , references , citings , index terms 



13 BACI debugger: a GUI debugger for the BACI system 
David Strite, Linda Null 

March 2002 Journal of Computing Sciences in Colleges, volume 17 issue 4 
Full text available: B |£) pdf(175.52 KB) Additional Information: full citation , abstract , references , index terms 

Due to the increasing importance of concurrent programming and distributed computing 
systems, possessing a good understanding of concurrency and its impact on process 
synchronization is essential. Since concurrency introduces design and execution issues not 
found in sequential programming, to learn about concurrency issues, it is important that 
students gain hands on experience actually doing concurrent programming. The best way to 
get this experience is by using a system developed specifically ... 




14 Challenges in distributed systems: Operation jump start: a CORDS integration 
prototype using DCE 

Gopi K. Attaluri, Dexter Bradshaw, Patrick J. Finnigant, Nigel Hinds, Michael Kalantar, Kelly A. 
Lyons, Andrew D. Marshall, Jan K. Pachl, Hong Tran 

October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: distributed computing - Volume 2 

Full text available: ^ pdff 1.26 MB) Additional Information: full citation , abstract , references 

CORDS is an ongoing project whose goal is to create a prototype environment for 
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developing and managing distributed applications. This paper describes the Jump Start 
Project, in which mechanisms were added to the existing midware layer of CORDS and 
OSF/DCE to assist in developing distributed applications, and the CORDS environment was 
used to develop distributed applications. The applications developed were an integrated 
office with a White Pages directory, a mail system, a personal calen ... 

15 The PDBG process-level debugger for parallel and distributed programs 
Joao Lourengo, Jose C. Cunha 

August 1998 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 

Full text available:^) pdf( 108.07 KB) Additional Information: full citation , references , index terms 



16 Testing and debugging: Using Hy^for network management and distributed debugging 
Mariano P. Consens> Masum Z. Hasan, Alberto 0. Mendelzon 

October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: software engineering - Volume 1 

Full text available: ^ pdf(1.68 MB) Additional Information: full citation , abstract , references 

A network manager managing a computer network or a programmer attempting to 
understand and debug a distributed program both must deal with large volumes of data. 
Visualization is widely believed to help in these and similar tasks. We contend that 
visualization is indeed useful, but only if accompanied of the following facilities: abstraction, 
filtering, and layout control. The Hy + visualization system and GraphLog query language 
provide these facilities. They support not ... 

17 Report on the Second European SIGOPS Workshop "making distributed systems 
work" 

Sape Mullender 

January 1987 ACM SIGOPS Operating Systems Review, volume 21 issue 1 
Full text available: ^ pdf(1.89 MB) Additional Information: full citation , index terms 



18 The Mantis parallel debugger 
Steven S. Lumetta, David E. Culler 

January 1996 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 

Full text available: f|1 pdf(2.19 MB) Additional Information: full citation , references , index terms 



19 Debugging distributed programs using controlled re-execution 
Neeraj Mittal, Vijay K. Garg 

July 2000 Proceedings of the nineteenth annual ACM symposium on Principles of 
distributed computing 

Full text available- ffi l pdf(1.08 MB) Additional Information: full citation, abstract, references, citings, index 

terms 

Distributed programs are hard to write. A distributed debugger equipped with the 
mechanism to re-execute the traced computation in a controlled fashion can greatly 
facilitate the detection and localization of bugs. This approach gives rise to a general 
problem, called predicate control problem, which takes a computation and a safety property 
specified on the computation, and outputs a controlled computation that maintains the 
property. 
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20 Software architecture: An integrated distributed systems management architecture 
Michael A. Bauer, Pat J. Finnigan, James W. Hong, Jan K. Pachl, Toby J. Teorey 
October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: software engineering - Volume 1 

Full text available: ^ pdf(1.08 MB) Additional Information: full citation , abstract , references , citings 

As distributed systems get larger and more complex, there is an urgent need to manage 
their components in order to ensure reliable and efficient operations. Managing distributed 
systems entails monitoring the activities of their components and controlling their behavior 
as needed. This paper examines the requirements of managing distributed systems and 
proposes an integrated management architecture. The proposed architecture can provide 
the support for the management of not only the network serv ... 
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1 Reusable software components 
Trudy Levine 

March 2005 ACM SIGAda Ada Letters, volume xxv issue l 

Full text available: ^ pdf(133.07 KB) Additional Information: full citation , abstract 

This column consists of our yearly listing of sources for reusable software components. As 
always, no recommendation or guarantee by this column is implied. 



Fast detection of communication patterns in distributed executions HI 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^f?| pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

Generating wrappers for command line programs: the Cal-Aggie Wrap-O-Matic project H 
Eric Wohlstadter, Stoney Jackson, Premkumar Devanbu 

July 2001 Proceedings of the 23rd International Conference on Software Engineering 

Full text available: % pdf( 138.41 KB) Additional Information: full citation , abstract , references , citings , index 
W Publisher Site t -£tms 

Software developers writing new software have strong incentives to make their products 
compliant to standards such as CORBA, COM, and Java Beans. Standards-compliance 
facilitates inter-operability, component-based software assembly, and software reuse, thus 
leading to improved quality and productivity. Legacy software, on the other hand, is usually 
monolithic, and hard to maintain and adapt Many organizations, saddled with entrenched 
legacy software, are confronted with the need to ... 



A web-oriented architectural aspect for the emerging computation tapestry 
Kevin Sullivan, Avneesh Saxena 

July 2001 Proceedings of the 23rd International Conference on Software Engineering 
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Full text available: ^ [pdf( 133.72 KB) Additional Information: full citation , abstract , references , index terms 
^ Publisher Site 

An emerging tapestry of computations will soon integrate systems around the globe. It will 
evolve without central control. Its complexity will be vast We need new ideas, tools and 
methods to help map, understand and manage this tapestry. We contribute a light-weight 
architectural aspect that designers can use without compromising their own architectural 
preferences. Widespread use could help. The idea is for objects to provide web-based 
interfaces to object-specific meta-data, stat ... 

Keywords: architectural aspect, noosphere, software, web interface 



5 TraceBack: first fault diagnosis by reconstruction of distributed control flow 

Andrew Ayers, Richard Schooler, Chris Metcalf, Anant Agarwal, Junghwan Rhee, Emmett 
Witchel 

May 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference 

on Programming language design and implementation, volume 40 issue 6 
Full text available: ^| pdf(347.77 KB) Additional Information: full citation , abstract , references , index terms 

Faults that occur in production systems are the most important faults to fix, but most 
production systems lack the debugging facilities present in development environments. 
TraceBack provides debugging information for production systems by providing execution 
history data about program problems (such as crashes, hangs, and exceptions). TraceBack 
supports features commonly found in production environments such as multiple threads, 
dynamically loaded modules, multiple source languages (e.g., Java ... 



Keywords: fault diagnosis, instrumentation 



6 Web-based development of complex information products 

Roy T. Fielding, E. James Whitehead, Kenneth M. Anderson, Gregory A. Bolcer, Peyman Oreizy, 
Richard N. Taylor 

August 1998 Communications of the ACM, volume 4i issue 8 

Full text available: ^ pdff200.01 KB) Additional Information: full citation , references , citings , index terms 



7 Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: W\ pdf(61 3.63 KB) A ._ , ■« ^ ♦ 

r\ * Additional hformation: full citation , references , citings , index terms 
jg] html 2.78 KB 



8 Web-based simulation: Web-based simulation 3: re-introducing web-based simulation 
Steven W. Reichenthal 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Full text available: ^ pdf(184.66 KB) Additional Information: full citation , abstract , references 

This paper re-introduces web-based simulation from a web development point of view by 
first comparing the goals, structures, operations, and communication mechanisms on the 
web with those of current distributed simulation technology, and then synthesizing a new 
web-based simulation paradigm that more closely resembles the technology found on the 
web than Java-HLA solutions. The resulting paradigm is expressed through the Simulation 
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Developers often use electronic mailing lists when seeking assistance with a particular 
software application. The archives of these mailing lists provide a rich repository of 
problem-solving knowledge. Developers seeking a quick answer to a problem find these 
archives inconvenient, because they lack efficient searching mechanisms, and retain the 
structure of the original conversational threads which are rarely relevant to the knowledge 
seeker. We present a system called MCS which ... 
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Pervasive computing provides an attractive vision for the future of computing. 
Computational power will be available everywhere. Mobile and stationary devices will 
dynamically connect and coordinate to seamlessly help people in accomplishing their tasks. 
For this vision to become a reality, developers must build applications that constantly adapt 
to a highly dynamic computing environment. To make the developers 1 task feasible, we 
present a system architecture for pervasive computing, called &. ... 

Keywords: Asynchronous events, checkpointing, discovery, logic/operation pattern, 
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We describe a new, general approach for safeguarding systems against any type of code- 
injection attack. We apply Kerckhoffs principle, by creating process-specific randomized 
instruction sets (e.g., machine instructions) of the system executing potentially vulnerable 
software. An attacker who does not know the key to the randomization algorithm will inject 
code that is invalid for that randomized processor, causing a runtime exception. To 
determine the difficulty of integrating su ... 
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This paper presents an approach to searching for deadlocks in Concurrent Haskell 
programs. The search is based on a redefinition of the IO monad which allows the reversal 
of Concurrent Haskells concurrency primitives. Hence, it is possible to implement this 
search by a backtracking algorithm checking all possible schedules of the system. It is 
integrated in the Concurrent Haskell Debugger (CHD), and automatically searches for 
deadlocks in the background while debugging. The tool is easy to use a ... 
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Given the high proportion of HTTP traffic in the Internet, Web caches are crucial to reduce 
user access time, network latency, and bandwidth consumption. Prefetching in a Web cache 
can further enhance these benefits. For the best performance, however, the prefetching 
policy must match user and Web application characteristics. Thus, new prefetching policies 
must be loaded dynamically as needs change. Most Web caches are large C programs, and 
thus adding one or more prefetching policies to an exist ... 

Keywords: Web caches, adaptable software, aspect-oriented programming, code 
instrumentation, pointcut language 
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MathML is a mathematical markup language intended for displaying mathematics in web 
browsers. At present, it can be used to display mathematics generated dynamically in 
response to interactive queries only if the browsing and generating facilities are chosen 
carefully. This paper examines the background and possible options, and describes some of 
the details of the use of MathML to display the output from a web-based demonstration of 
an ordinary differential equation solver running in REDUCE ... 
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The Advanced Teaching and Learning Academic Server (Atlas) is a software system that 
supports web-based learning. Students can register for courses, and can navigate through 
personalized views of course material. Atlas has been built according to Sun Microsystem's 
Java™ Servlet specification using Xerox PARC's aspect-oriented programming support called 
Aspect™. Since aspect-oriented programming is still in its infancy, little experience with 
employing this paradigm is currently ... 

Keywords: aspect-oriented programming, distributed systems, software engineering 
practices, web-based applications 
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This paper presents Capriccio, a scalable thread package for use with high-concurrency 
servers. While recent work has advocated event-based systems, we believe that thread- 
based systems can provide a simpler programming model that achieves equivalent or 
superior performance. By implementing Capriccio as a user-level thread package, we have 
decoupled the thread package implementation from the underlying operating system. As a 
result, we can take advantage of cooperative threading, new asynchronous ... 

Keywords: blocking graph, dynamic stack growth, linked stack management, resource- 
aware scheduling, user-level threads 
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